package 算法shiyan;/**
 * ************************************************************************
 * 项目名称: projectweb <br>
 * 文件名称:  <br>
 * 文件描述: 这里添加您的类文件描述，说明当前文件要包含的功能。 <br>
 * 文件创建：1913040634刘世锦  <br>
 * 创建时间: 2021/3/25 <br>
 *
 * @version v1.0 <br>
 * @update [序号][日期YYYY-MM-DD][更改人姓名][变更描述]<br>
 * ************************************************************************
 */

/**
 * @ProjectName: projectweb
 * @ClassName: BF算法
 * @Description: 请描述该类的功能
 * @Author: 1913040634刘世锦
 * @Date: 2021/3/25 20:18 .
 * @version v1.0
 */
public class BF算法 {
    public static void main(String[] args) {
        String a = "我爱学习Java";
        String b = "a";
        System.out.println("该字符串位置在第"+BF(a, b)+"位");
    }
  public  static int  BF(String a ,String b ){
        char[] a1 = a.toCharArray();//主串
        char[] b1 = b.toCharArray();
        int i=0,j=0;
        int index = 0;
        while ( i<a1.length &&j<b1.length){
            if(a1[i] == b1[j]){
                i++;
                j++;
            }
            else {
                index++;
                i = index;
                j = 0;
            }

        }
        if(j == b1.length ) {
            return index+1;
        } else {
            return 0;
        }

  }

}
